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^D Abstract We give a criterion that is sufficient for controllability of multi- 

^^ partite quantum systems. We generalize the graph infection criterion to the 

H quantum systems that cannot be described with the use of a graph theory. We 

^^ introduce the notation of hypergraphs and reformulate the infection property 

<^ in this setting. The introduced criterion has a topological nature and there- 

qn^ fore it is not connected to any particular experimental realization of quantum 

T-H information processing. 

Q-i 1 Introduction 

5 The controllability of a given quantum system is a fundamental issue of the 

r-{ quantum information science. It concerns whether it is possible to drive a quan- 

^H turn system into a previously fixed state. There have been proposed different 

'~^ notations of controllability of quantum systems, such as state controllability, 

, equivalent state controllability or operator controllability |ln3ji8j. In the case 

^ of finite dimensional quantum systems the criteria for controllability can be 

\^ expressed in terms of Lie-algebraic concepts (SllSlin] ■ These concepts provide a 

^O mathematical tool, in the case of closed quantum systems, i.e. systems with- 

out external influences. However, the Lie-algebraic criteria may be difficult to 
check, especially when the dimension of the system in question is large. For 
^^ this reason there has been proposed methods for verifing controllability based 

on a graph theory |151I16[ [71IB] and in many cases this setting provides an easier 
way for controllability inspection. 

It is an important question whether the system is controllable when the 
control is performed only on a subsystem. This kind of approach is called 
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a local- controllability and can be considered only in the case when the subsys- 
tems of a given system interact. For examples may serve coupled spin chains 
or spin networks [HilllBj. 

In [7] there has been derived a graph infection criterion that ensures the 
controllability by relaxation and in 6] it has been shown, that it also can be 
used in the case of algebraic control. In this paper we generalize the graph 
infection criterion to the quantum systems that cannot be described with the 
use of a graph theory, like spin S = 1/2 extended XY model [I4 | [T3 | or p-spin 
interaction model ^10,4,. In order to provide new criteria for controllability, we 
introduce the notation of hypergraphs and reformulate the infection property 
in this setting. The introduced hypergraphs infection criterion has a topolog- 
ical nature and therefore it is not connected to any particular experimental 
realization of quantum information processing. 

This paper is organized as follows. In Section [2] we provide a general de- 
scription of a quantum mechanical control system. We introduce notation of 
controllability and provide a necessary and sufficient criteria of controllability 
of quantum systems. In Section |3] we introduce a notion of local controllabil- 
ity, provide a definition of hypergraph, define hypergraph infection property 
and finally give a new criterion for controllability. In Section l4] we provide the 
summary of the presented work and give some concluding remarks. 



2 Quantum Mechanical Control Systems 

The dynamics of closed quantum systems can be described by a Schrodinger 
equation 

^^m)) = -zHit)m)), (1) 

where |V'(0) i^ ^^ element of the complex sphere S^~^ representing a pure 
state, H{t) is a matrix function, which is Hermitian for every t and called 
a Hamiltonian of the system. In this paper we assume, that the Hamiltonian 
is in the form H{t) = Hs + X]i=i hi(t)Hi, thus a quantum system can be 
described as 

l\^P{t))^-^ (Hs + f2h^{t)H^ |^(t)), (2) 

where matrices Hs , Hi , H2 , ■ ■ ■ , Hm are Hermitian. Term Hg is called a drift 
term since it drives an evolution in no control is applied. For given controls, the 
equation ([2]) is (time- variant) linear, and thus has unique solution. In this case 
the system is bilinear [S], with specialization that drift and control matrices 
are skew-Hermitian. 

The solution of (pi) can be given as 

|^(0) = C/WI^(0)), (3) 
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where \ip{0)) is an initial condition and U{t) is the solution of an operator 
equation 

d 



f M \ 

\ i=l ) 



^^U{t) ^-i\Hs + y^ h,{t)H, I C/(t), (4) 

with an initial condition C/(0) = 1 {N x N identity matrix). The solution 
U{t) is an element of Lie group of unitary matrices U(A'^), if we assume that 
trHs = trHi = 0, then the solution is in a group of special unitary matrices 
SU(A^). 

There are various notion of controllability for the system given in (l2]), [I] 
[3l[8] . Here we will consider two of them. 

Definition 1 (Operator Controllable System) We call system (pi) Oper- 
ator Controllable if it is possible to drive an operator X in Bl) to any value in 

U(A^) (or SU(A^)). 

Definition 2 (State Controllable System) We call system (pi) State Con- 
trollable if it is possible to drive the state 1-0) from the complex sphere S^~^ 
to any other state on the sphere. 

One can also define Equivalent State Controllable System where it is pos- 
sible to drive any initial state to any element on the complex sphere modulo a 
phase factor, but since from a physics point of view states that differ only by 
a phase factor are indistinguishable, thus the equivalent state controllability 
is equivalent to state controllability. 

The main theorem concerning controllability conditions on bilinear quan- 
tum systems follows from more general fact concerning controllability on Lie 
groups and was proved in the 70's of the last century [12]. If we specify the 
theorem to the bilinear quantum systems it can be stated as follows. 

Theorem 1 Let us denote by C the Lie algebra generated by the matrices 
iHs, i-ffi, . • . , iHm , i-G. C = {iHs, iHi, . . . , iHM^t- ^^ have the following 

— The system is operator controllable if and only if the Lie algebra C is an 
algebra u{N) or su{N). 

— The system is state controllable if and only if C is u{N), su{N) or in the 
case of even N the algebra C is isomorphic to sp (y) ■ 



3 Local controllability 

Let V — Cue* be a given composite system, with Hamiltonian in the following 
form 

M 

H = Hs + Y,hk{t)Hk, (5) 

where Hg is a drift - in most situations coupling Hamiltonian on whole system, 
and Hk are local Hamiltonians acting on subsystem C, thus are in the form 
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Hk = H^ (S)tQ. The action of Hamiltonians Hk are governed by time depended 
parameters hk (t) . By the Theorem 111 1/ is operator controllable if and only if 
iHs and iH^ are generators of the Lie algebra of skew-Hermitian operators on 
the composite system V, i.e. {iHs, iHi,iH2, . . . , HIm^z — '"(^)- In this paper 
we assume, that the control Hamiltonians generates the full unitary algebra 
on a subsystem C, i.e. {iH^ ^iH^ , . ■ . ,iH^j}s, — u{C). 

In article [5] was given a sufficient criterion that guarantees that a many- 
body quantum system with drift described by a network can be controlled 
by properly manipulating the (local) Hamiltonian of one of its subsystems. 
The criterion is based on a topological properties of the graph defined by the 
coupling terms in a drift Hamiltonian H^ . The applications of above result in 
the case of Heisenberg spin chains are presented in a paper [TT] . 



3.1 System specification 

Assume, that we have a composite system X = Xi U X2 U ■ ■ ■ U Xn. The 
associated Hilbert space we denote by H"^ = H"^^ (E) ■ ■ ■ <E) H"^" . Let i be an 
identifier of a system Xi and by X we denote a set of subsystems identifiers 
X = {1,2, .. . ,n}. The dimension of the Hilbert space H'^ is equal to A^ = 
dimin'') ='[\f^^dim{H^^). 

We say, that a Hermitian operator H acting on H"^ acts only on a subsys- 
tem i a H is in the form 

if = 1 (8) • • • (g) 1 (g) Hi (g) 1 (g) • • • (g) 1, (6) 

where, the operator Hi acts on a 'H'^'. More generally we say, that a Hermitian 
operator H acting on H"^ acts only on a subsystem P C A if 

[H,H,]^0, (7) 

for all operators Hi acting on subsystems i ^ P. 

As usual we denote by u{N) the Lie algebra of skew-Hermitian N x N 
matrices. If a composite system is specified, we will use a notation u(Xi) for 
Lie algebra oi NxN skew-Hermitian matrices acting on 'H'*' . If i is an identifier 
of a subsystem Xi, we will write u{i) to denote this algebra. Similarly if P C 
X, by u{P) we denote a Lie algebra oi N x N skew-Hermitian acting on 
a subsystem P. 



3.2 Hypergraphs - definitions and properties 

In this section we give a definition of a hypergraph and provide an infection 
property on a hypergraph. The infection property for hypergraphs has been 
adopted from papers [71[6] , where it was defined for graphs and used to provide 
controllability conditions for quantum networks. 
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Definition 3 (Hypergraph) Let X ~ {xi, 2:2, . . . ,x„} be a finite set of 
nodes, and let 8 = {Ei,E2, ■ ■ ■ , Ek) be a family of subsets of X, we will call 
them edges. If we have, that Ei ^ for i — 1,2, ...,/c and U^^^Ei — X, 
then we call {X,£) a hypergraph (see [S]). In this paper we assume, that X = 
{1,2,. ..,«}. 

The infection process on a hypergraph can be stated as follows: if some set 
of nodes A is infected, then the infection spreads onto a healthy neighbours B 
if there exists edge E joining some elements of infected group Ai C A with B, 
E = AiU B. Moreover E is the only edge that joins elements from Ai with 
healthy nodes. 

Definition 4 (Infection spread) Assume that A C X is infected, we say 
that infection can spread onto B C X from A, where A n S = if 

BEesEnA^d} SindE\A^B, (8) 

moreover if x e {E O A) and x £ F for some F £ £, then F ^ E or F C A. 

If there exists an initial set of nodes C that can infect whole hypergraph, we 
call such set infecting. 

Definition 5 (Hypergraph infection property) For a hypergraph {X, £) 
we call a subset C C X infecting if there exist a sequence C = Pi ^ P2 ^ 
■ ■ ■ ^ P„i = X such that an infection can spread from Pi onto P^+i \ Pi for 
i = 1, 2, . . . ,TO — 1. 

Example 1 To illustrate the above definitions we provide an example. Let 
us define a hypergraph {X,£) with nodes X = {1,2,..., 6} and edges £ = 
{Ei,E2,E3} = {{1,2,4}, {2,3,5}, {4,5,6}}. The graphical representation of 
the hypergraph is presented in fig. [l] 



I V6 , 




''3 : 



Fig. 1 Graphical representation of hypergraph with nodes X = {1,2, . . . , 6} and edges 
£ = {El, E2,E:i} = {{1,2,4}, {2, 3, 5}, {4, 5, 6}} 



If one assumes, that a set ^ = {1,2,4} is infected, then it is easy to 
see, that the infection can spread e.g. onto {3,5} by an edge E2 = {2,3,5}. 
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Similarly if a set {1,2,3,4,5} is infected, then infection can spread onto {6} 
by an edge E3 = {4,5,6}. The above gives us, that the hypergraph {X,£) 
has an infection property, with an infecting set C — {1,2,4} and a sequence 
C = Pi= {1,2,4} g P2 = {1,2,3,4,5} £ P3 = {1,2,3,4,5,6} = X. 



3.3 Propagation property 

To provide a controllability conditions we must assume that the drift Hamil- 
tonian meets some criteria. To do so we introduce a notion of propagating 
property, which relates the underlying hypergraph with appropriate Lie alge- 
bras. 

Definition 6 (Propagating property) Assume, that we have a composite 
system X = A"! U A'2 U • • • U <%"„. Let {X,£) be a hypergraph. The nodes of 
the hypergraph are the subsystems identifiers X — {1,2, ... ,n). The edges 
are related to the Hermitian operator H, which acts on a "H"^. The relation is 
given by 



H^Y.^E, (9) 



where He are Hermitian operators acting on subsystem E. We say, that H 
has a propagating property if for all E & £, and for all $ ^ E' d E, we have 

{[iHE,uiE%u{E')}s,^u{E). (10) 

Example 2 Assume that we have a hypergraph {X,£) described in ExamplelT] 
We also assume, that a composite system is composed with six qubits and for 
an edge E = {ei, 62, 63} of the hypergraph the Hermitian operator He is given 

by 

iHE = 5'2'^S'2''S'2'' + S^^'S^^^S^^' + Sl'Sl^Sl"" + S^^Sl^S^'' + SI^SI^S^q\ (11) 
where 5"™ is j'^ Pauli matrix on subsystem m, in this case 

5]™) = 1 (g) • • • (^ l^cTj (g) 1 (g) • • • (^ 1, (12) 



with notation ctq = 1. The Hamiltonian H = X^Bef ^e has a propagation 
property. It is quite cumbersome task to check this analytically, but it can be 
done using computer algebra systems with symbolic computation and a proce- 
dure to generate a basis of a dynamical Lie algebra, see e.g. pi Chapter 3.2.1]. 
Since the propagation property must be checked only on a small subsystem, 
this computation is fast and efficient. 
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3.4 Main theorem 

Now we can state the main theorem, which express a new controUabiHty crite- 
rion in notion of hypergraph infection and propagating property. The proof of 
the theorem foUows the similar hne of argument that the proof of the theorem 
ini. 

Theorem 2 Let us assume, that the drift Hamiltonian Hs has a propagating 
property, we also assume, that a subset C d X infects the hypergraph {X,£). 
Then, the system is controllable if we perform, the control only on a subsys- 
tem C . 

Proof First we will show by induction, that u(Pj) C {iHs,u{C)}2, where 
subsets Pj are defined in the hypergraph infection property (Def. Isl). The 
first induction step is obvious, since u{Pi) — u{C) C {iHs,u{C)}£,. Next, we 
assume, that for some j < m, we have 

u{Pj)(z{iHs,u{C)}si. (13) 

Since, we have, that infection spreads from Pj onto Pj+i \ Pj, there exist an 
edge E &£, such that S n P^ ^ and ^ \ P, = Pj+i \ Pj. 
We define E'^^'> = En P, and write 



[iHs,u{E'^^^)]^Y.^iHf,u{E'^^^)\ 



(14) 

Now using, the infection property of the graph {X,£), we have, that the last 
sum above can be restricted to F E £,F C Pj. Thus we have 

[iHE,uiE^J^)]^[iHs,u{E'-J^)]~ J2 [iHF,u{E'^''^)]. (15) 

F(££,FcPj 

The last sum is an element of u{Pj) and the first term of the right hand side is 
an element of {iHs, u{C)}s,, so we obtain, that [iHe, u{E^^^)] G {iHs, u{C)}si- 
Now using propagation property of the drift Hamiltonian, we have 

{[zHE,uiE(^y)],uiE^^^)}s:=uiE). (16) 

Since {uiPj) , u{E)} s^ = u(Pj+i), thus u{Pj+i) G {iHs,u{C)}c. 
At the last step of induction procedure j — fc, we obtain 

uiPk) = u{X) c {iHs,u{C)}s:, (17) 

and since u{X) is the maximal algebra which can be obtained, we have 

uiPk) = u{X) = {iHs,u{C)}s:. (18) 
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Now by Theorem 111 we obtain that the system is operator controllable. 

D 

To use the above theorem to check whether the system is controllable one 
first must test the propagation property for a drift Hamiltonian and ensure 
that the underlying hypergraph has an infection property. The second task is 
purely topological and can be done rather easily, while the first one - the prop- 
agation property must be checked only on a small subsystem, which reduces 
the complexity. 

Using Theorem [2] we obtain that the dynamical system described in Ex- 
amples [T] [2] is controllable by performing the control only on a subsystem 
{1,2,4}. We remind here the assumption, which was made at the beginning of 
Section |3] that local control Hamiltonians generates the full unitary algebra 
on a specified subsystem. 



4 Concluding remarks 

In this paper we provided a new controllability criterion of multipartite quan- 
tum systems based on notion of hypergraph. We generalized the graph infec- 
tion criterion to the quantum systems that cannot be described with the use 
of a graph theory. To do so we have introduced a notion of local controllabil- 
ity, provided a definition of hypergraph, defined hypergraph infection property 
and finally gave a new criterion for controllability. The introduced criterion 
has a topological nature and therefore it is not connected to any particular 
experimental realization of quantum information processing. 
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